Cooperative Ant Colonies for Optimizing Resource Allocation in Transportation
نویسندگان
چکیده
In this paper we propose an ACO approach, where two colonies of ants aim to optimize total costs in a transportation network. This main objective consists of two sub goals, namely fleet size minimization and minimization of the vehicle movement costs, which are conflicting for some regions of the solution space. Thus, our two ant colonies optimize one of these subgoals each and communicate information concerning solution quality. Our results show the potential of the proposed method.
منابع مشابه
Ant - Based Task Allocation Among Teams ( Extended
This paper addresses the problem of multiagent task allocation among teams. An approximate algorithm is presented, which is inspired in process of recruitment for cooperative transport observed in ant colonies. It is shown that eXtreme-Ants outperforms other two algorithms regarding communication and computational effort.
متن کاملeXtreme-Ants: Ant Based Algorithm for Task Allocation in Extreme Teams
This paper addresses the problem of multiagent task allocation in extreme teams. An extreme team is composed by a large number of agents with overlapping functionality operating in dynamic environments with possible inter-task constraints. We present an approximate algorithm for task allocation in extreme teams, called eXtreme-Ants. The algorithm is inspired in the division of labor in social i...
متن کاملAllometric scaling of ant foraging trail networks
The aggregation of individuals into colonies raises important questions about scaling of structure and function. We model the metabolic benefits and costs of two-dimensional, fractallike foraging trails, such as those used by ant colonies. Total area foraged by the colony and, consequently, resource flow to the nest and rate of colony metabolism, increase non-linearly with number of foragers (F...
متن کاملResource Allocation through Context-dependent data envelopment analysis
System designs, optimizing resource allocation to organization units, is still being considered as a complicated problem especially when there are multiple inputs and outputs related to a unit. The algorithm presented here will divide the frontiers obtained with DEA. In this way, we investigate a new approach for resource allocation.
متن کاملUnexplained split sex ratios in the neotropical plant-ant, Allomerus octoarticulatus var. demerarae (Myrmicinae): a test of hypotheses.
We investigated sex allocation in the Neotropical ant Allomerus octoarticulatus var. demerarae. Because Allomerus is a plant symbiont, we could make geographically extensive collections of complete colonies and of foundresses in saplings, allowing us to estimate not only population- and colony-level sex allocation but also colony resource levels and the relatedness of competing ant foundresses....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001